package dailyExe.shuzu;

import java.util.Arrays;

public class 合并两个有序数组 {
    public static void main(String[] args) {
    }
    /**
     * 逆序指针方法 硬的不行来软的
     * 方法二
     * @param nums1
     * @param m
     * @param nums2
     * @param n
     */
    public static void merge_method2(int[] nums1, int m, int[] nums2, int n) {
        // 逆向排序 从后往前
        int indexA = m - 1;
        int indexB = n - 1;
        for (int i = nums1.length - 1; i >= 0; i--) {
            if (indexA >= 0 &&  indexB >= 0) {
                //都大于等于0
                if (nums1[indexA] > nums2[indexB]) {
                    nums1[i] = nums1[indexA];
                    indexA--;
                }else {
                    nums1[i] = nums2[indexB];
                    indexB--;
                }
            }else if (indexA >= 0 && indexB < 0) {
                //放A即可
                nums1[i] = nums1[indexA];
                indexA--;
            }else if (indexA < 0 && indexB >= 0) {
                nums1[i] = nums2[indexB];
                indexB--;
            }
        }
    }
}
